Semigroups of data normalization functions

cDNA Microarray Data Normalization

Semigroups and one-way functions

We study the complexity classes P and NP through a semigroup fP (“polynomial-time functions”), consisting of all polynomially balanced polynomial-time computable partial functions. Then P 6= NP iff fP is a non-regular semigroup. The one-way functions considered here are based on worstcase complexity (they are not cryptographic); they are the non-regular elements of fP. We prove various properti...

Periodic Functions for Finite Semigroups

This paper introduces the concept of ultimately periodic functions for nite semigroups. Ultimately periodic functions are shown to be the same as regularity-preserving functions in automata theory. This characterization reveals the true algebraic nature of regularity-preserving functions. It makes it possible to prove properties of ultimately periodic functions through automata-theoretic method...

compactifications and representations of transformation semigroups

this thesis deals essentially (but not from all aspects) with the extension of the notion of semigroup compactification and the construction of a general theory of semitopological nonaffine (affine) transformation semigroup compactifications. it determines those compactification which are universal with respect to some algebric or topological properties. as an application of the theory, it is i...

Multiplicative Functionals on Semigroups of Continuous Functions

Let X be a compact Hausdorff space. We denote by C(X) the multiplicative semigroup of all continuous real-valued functions on X. Milgram [2] has shown that C(X) as a semigroup determines X. In this paper we investigate the set %(X) of all continuous positive nontrivial2 multiplicative functionals on C(X), where C(X) has the topology of uniform convergence. If multiplication is defined pointwise...